DECAY OF CORRELATIONS IN ONE-DIMENSIONAL 

DYNAMICS 



HENK BRUIN, STEFANO LUZZATTO AND SEBASTIAN VAN STRIEN 



Abstract. We consider multimodal C 3 interval maps / satisfying 
a summability condition on the derivatives D n along the critical 
orbits which implies the existence of an absolutely continuous /- 
invariant probability measure fx. If / is non-renormalizable, fj, is 
mixing and we show that the speed of mixing (decay of correla- 
tions) is strongly related to the rate of growth of the sequence 
(D n ) as n — > oo. We also give sufficient conditions for [i to sat- 
isfy the Central Limit Theorem. This applies for example to the 
quadratic Fibonacci map which is shown to have subexponential 
decay of correlations. 



DECROISSANCE DES CORRELATIONS POUR 
DES APPLICATIONS EN DIMENSION 1 

Abstract. Nous considerons des applications C 3 et multimodales 
dc l'intervalle ayant des derives D n qui satisfont une condition de 
sommabilite le long de l'orbite critique, ceci entrainant l'existence 
d'une mesure de probabilites /i absolument continue par rapport 
a la mesure de Lebesgues. Si / n'est pas renormalisable, \x est 
melangeante et nous montrons que le decroissance de correlation 
est fortement liee au rapport de croissance de la suite (D n ) lorsque 
n — > oo. Nous donnons egalement une condition suffisante pour 
que /i satisfasse au Theoreme de Limite Centrale. Ceci implique 
par exemple que Papplication quadratique de Fibonacci possede 
un decroissance de correlation sous-exponentielle. 
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1. Introduction 

1.1. Statement of results. Let / : I —>■ I be a C 3 interval or circle 
map with a finite critical set C and no stable or neutral periodic orbit. 
All critical points are assumed to have the same finite critical order 
£ G (l,oo). This means that for c G C, there exist a diffeomorphism 
ip : R — > R fixing such that for x close to c, 

f(x) = ±\<p{x-c)\ t + f{c), 

where the ± may depend on sgn(x — c). For a critical point c, let 

Dn(c) = \(n'(m)\. 

The aim of this paper is to prove the existence of an absolutely contin- 
uous invariant probability measure under sufficient growth conditions 
of D n (c) and to study its statistical properties (rate of mixing, Central 
Limit Theorem). In the proofs we will use distortion estimates valid for 
maps with negative Schwarzian derivative. By a result of Kozlovski [14]] 
(generalized to the multimodal setting by van Strien & Vargas p4)l), 
similar estimates hold if / is C 3 and has no stable or neutral periodic 
orbit. 

Theorem 1 (Existence of invariant probability measures) . If f satis- 
fies 



E 



D- x W- x \c) < oo for each ceC, 



then there exists an f -invariant probability measure fi absolutely con- 
tinuous with respect to Lebesgue measure (acip). 

Moreover, as was shown in general in ]Tj|, supp(/i) is an interval 



or cycle of intervals. In the unimodal case, Nowicki & van Strien [22 



proved the same result under the assumption that Dn 1 < oo. 
Theorem |l] is the first general existence theorem in the multimodal 
case, see 0. Bruin & van Strien later proved the following gener- 
alization: if ^ n Dn l ^ m ^(c) < oo for all c G C and £ max = max£(c), 
then / has an acip. In the holomorphic case, Przytycki proved that for 
every a-conformal measure fi on J (satisfying an additional assump- 
tion), assuming D n (c) grows exponentially, there exists an invariant 
probability measure which is absolutely continuous with respect to fi, 
see [P5| . Condition (*) is equivalent to the following (see Lemma |2~TT|) : 

There exists a sequence {7 n }, < 7 n < |, such that Yln^n < 

oo and 

J2^n~ lD n{cT 1/£ < oo for all c G C. (**) 
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We prefer to use this version of (*), as the ji play an important role in 
the binding method in the proof, and in the formulation of the other 
theorems. Let us also abbreviate 

bn(c):= tf-*Djp)]- X,t . (1) 

The measure \x need not be unique if / is multimodal and not 
Lebesgue ergodic (unimodal maps with negative Schwarzian deriva- 
tive are Lebesgue ergodic, ||]). Let X be a closed /-invariant set of 
positive Lebesgue measure such that X contains no smaller set with 
these properties. Misiurewicz []2D] proved that X contains a critical 
point. We do not know if X can be a Cantor set (however, cf. [PSfl ). 
but if X supports the measure \i from Theorem [TJ, then X has a non- 
empty interior. By a result of Ledrappier ||15|| , \x is mixing if and only 
if / : X — > X is not renormalizable, i.e. X is not a cycle of intervals 
permuted by /. In this case it is natural to ask about the speed of 
mixing, quantified through the correlation function 



(ip o f n )ijjdfj, — / (pdpL / ipd^i 



C n = C n (v3,^) = 

where and ip are respectively bounded and Holder continuous func- 
tions on X. 
Write 

d n {c) := min[ 7i /A(c)] 1/£ |f (c) - C\. (2) 
Obviously, d n (c) < 7„_i6 n _i(c) < 6 ft _i(c). 

Theorem 2 (Decay of correlations). Lei / satisfy (*) and let fi be an 
absolutely continuous invariant probability measure with support supp(fi). 
If f is not renormalizable on supp(fi), then (supp(fi), fi, /) is mixing 
with the following rates: 

Polynomial case: If 

d n {c) < Cn- a 
for all c G C, some a > 1 and all n > 1, then for each 

a < a — 1. 
t/iere exist C = C(y?, t/>) > such that 

C n < Cn~ & for alln>\. 
Stretched exponential case: If 

b n (c) < Ce-^ a 
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for all c G C, some C, j3 > 0, a G (0, 1) and all n > 1, then for all 
a G (0, a) there exist C = C(tp,ip), f3 > such that 

C n < Ce~~ Pn& for alln>\. 
Exponential case: // 

b n {c) < Ce~ Pn 

for all c G C, some C,(3 > and n > 1, then there exist C = 
C((p,ip),f3 > such that 

C n < Ce~~ Pn for alln>\. 

Notice that d n may decay much more rapidly than the terms of the 
series in condition (**). The formulation in terms of d n gives us an 
edge in the polynomial case. As an illustration, let us consider the 
case: D n (c) > Cn T , r > 2£ — 1 for all c G C and n > 1. Theorem ^ 
then tells us that C n < Cn~ T for any f < j^j — 1. Another use of the 
d n 's involves the quadratic Fibonacci map, see Corollary LI 

If fi is an /-invariant probability measure, we say that the Central 
Limit Theorem holds if given a Holder continuous function f which is 
not a coboundary {jp ^ ip o / — ip for any ip) there exists o > such 
that for every interval Jc K, 

4 e x ^% i M -/*") e 4 - ^rJ/"' 2 " dt - 



i=o 

This property is indicative of a certain regularity in the way Birkhoff 
averages of Holder observable approach their expected asymptotic val- 
ues. 

Theorem 3 (Central Limit Theorem). Let f satisfy (*). If f is not 
renormalizable and d n {c) < Cn~ a , a > 2, for all c G C and n > 1, 
then the measure [i of Theorem [1] satisfies the Central Limit Theorem. 

The statements about decay of correlations and Central Limit The- 



orem in the unimodal exponential case were proved in p3| , |30 |. As 
far as we know the results in all other cases are new. Most known 
examples of systems with strictly subexponential decay of correlations 
consist of maps which are uniformly expanding except for the presence 
of some neutral fixed point, see for example jl6|, |3^|. The situation here 
is more subtle as the cause for the loss of exponential estimates is not 
so localized. 

In fact in the unimodal case, D n > Ce^ n if and only if (X, /i, /) has 



exponential decay of correlations pi] . 
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It is interesting to apply the results to the Fibonacci maps, i.e. the 
conjugacy class of unimodal maps characterized by the property that 
the sequence of closest return times is exactly the Fibonacci sequence. 
Lyubich Sz Milnor [17j proved that in the quadratic case, the Fibonacci 



map satisfies Nowicki's & van Strien's summability condition. Here we 
show 

Corollary 1.1. Let f be a Fibonacci map with quadratic critical point. 
Then one has (faster than) polynomial decay of correlations and the 
central limit theorem holds. 



Proof. In fact, the estimates in [17, Section 5] show that condition (*) 
holds for e.g. % = 0.01\/T/.Dj, so b n = lODn 1 ^. In fl7|, Lemma 5.9], it 
is shown that ^ n D~ a < oo for any a > 0, which leads to the existence 
proof of an acip. Theorem 2 and 3 also hold. Indeed, if S r ~ 7~ r is 
the r-th Fibonacci number (with 7 = (a/5 — l)/2), then \f r (c) — c| ~ 
e-P' r2 « S-^^ for some f3',(3 > 0. Let SV-i < k < S r be arbitrary. 
Then dk < S~_l° g r ~ x < [^k)~ ll3log<ak \ which decreases faster than any 
polynomial, but more slowly than what we call stretched exponentially. 
In particular, the Central Limit Theorem holds. □ 

1.2. Techniques and conjectures. Our approach is to construct an 
induced Markov map and apply the result of L.-S. Young [|3T| which 
shows that the decay of correlations is tightly linked to the tail es- 
timates of the inducing times. However, the construction of Markov 
induced maps (and the corresponding tower) is quite involved if the 
map has critical points. Expanding Markov induced maps have been 
constructed before, but only in the unimodal Collet-Eckmann setting 
tail estimates were undertaken. For our results, we need a new con- 
struction, which can be used for much weaker growth conditions on 
the orbits of multiple critical points, and indeed enables tail estimates 
of the inducing times. Apart from its use for estimating decay of cor- 
relations, towers were recently used by Collet |J to describe return 
time statistics to small neighbourhoods. Indeed, combining our re- 
sults (namely the tower structure with exponential tail behaviour, cf. 
Subsection ^]) with Collet's paper, we can conclude that for all Collet- 
Eckmann multimodal maps with constant critical order, the quantity 
sup i<n — log \x — f % (y) \ satisfies Gumbel's law for /z-a.e. x, see || The- 
orem 1.1] for details. 

Since the growth of derivatives outside a neighbourhood of the crit- 
ical set is exponential, one can argue that the tail is exponential for 
intervals which spend most of the time outside such neighbourhoods. 
Thus we need to concentrate particularly on intervals which fall inside 
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critical neighbourhoods. One of the key ideas is to use a shadowing (or 
binding) argument to compare derivative growth for pieces of orbit to 
piece of critical orbit that they shadow. Binding arguments were de- 
veloped by Jakobson |TTJ and Benedicks & Carleson 0, under strong 
growth assumptions (D n > or even D n > e Xn ) and slow recurrence 
of the critical point: \f n (c) — c\ > e an for some small a. This is the so- 
called basic assumption of 0. Similar conditions were used in several 
papers concerned with dynamical and stability properties of various 
classes of one-dimensional maps. We mention [p]] in particular where 
strong stochastic stability (for random perturbations) was proved, see 



also p5] where some similar conditions are introduced in the context 
of maps with completely flat critical points. 

We dispense with the slow recurrence assumption altogether, and 
introduce some new arguments in the construction: 

• Our definition of binding period (see (|^)) incorporates the recur- 
rence pattern of the critical set. As a result, the partition of the 
space into intervals of constant induce time is not fixed in advance, 
as is the case in p. 

• In order to still count and measure the lengths of partition ele- 
ments, we need intricate combinatorial counting arguments, which 
involves assigning itineraries to the partition elements, which in- 
dicate the "deepness" of the successive visits to a neighbourhood 
of the critical point. 

• Our inducing time consist of three explicit parts: the first part 
is used to recover from the small derivatives near the critical set 
(thus achieving expansion); in the second intervals reach "large 
scale" and the third part is used to reach a prefixed interval. 

In spite of the many differences, we believe that the construction is 
sufficiently robust as to justify 

Conjecture 1. Multimodal Collet-Eckmann maps are strongly stochas- 
tically stable. 

Tsujii's result on weak stochastic stability indicate in this direc- 



tion. Possibly, the Collet-Eckmann condition itself can be replaced by 
a much weaker growth condition. 

Let A be a compact (forward) invariant set for a smooth map / and 
/i be an /-invariant ergodic probability measure. The measure fi is 
called hyperbolic if all the Lyapunov exponents corresponding to [i are 
non-zero (recall that by Oseledec's Theorem, the Lyapunov exponents 
associated to a measure are well defined); it is called a physical measure 
if the set of //-generic points has positive probability with respect to 
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the given reference (Lebesgue) measure. A non-trivial invariant set A 
in general supports an infinite number of invariant measures some of 
which may be hyperbolic and some of which may not. At this point 
in the theory it is not completely clear how one could distinguish situ- 
ations in which all invariant measure are hyperbolic and situations in 
which they are not. For the moment we suggest the following defini- 
tion: we say that a compact invariant set A is totally hyperbolic if all 
invariant measures with support on A are hyperbolic. We conjecture 
that the presence of (singular) invariant measures with zero Lyapunov 
exponent (a natural generalization of the indifferent fixed point case), 
could be the main mechanism for slowing down of the mixing process 
and thus giving rise to only subexponential rates of decay of correla- 
tions. 

Conjecture 2. The map / : A — > A exhibits exponential decay of 
correlations (with respect to every physical measure /i with support in 
A) if and only if A is totally hyperbolic. 

Conjecture |2] is true in the case of unimodal interval maps / with 
negative Schwarzian derivative. Indeed, as was shown in [f2I], / has 
exponential decay of correlations if and only if 

X per := inf{— log \(f n )'(p)\] n > l,p is n-periodic } > 0, 

and || Proposition 3.1] states that the Lyapunov exponent of any f- 
invariant measure is at least \ per - 

Different degrees of hyperbolicity might also influence the effect of 
small perturbations. Tsujii |27| showed that for generic one-parameter 
families unimodal maps satisfying a strong form of the Benedicks- 
Carleson conditions (and thus with exponential decay of correlations) 
are Lebesgue density points of similar maps. 

Conjecture 3. For generic one-parameter families, maps with expo- 
nential decay of correlations are Lebesgue density points of other maps 
with uniform exponential rates of decay of correlations. Maps with 
at least polynomial decay are Lebesgue density points of maps with 
(arbitrarily small) exponential decay. 

1.3. Overview of the paper. Our strategy is to define a Markov 
return map / = f R : Qq —>■ f2 on a suitable neighbourhood of one of the 
critical points. We shall obtain estimates on the tail \ {x <E Q : R > n}\ 
of the return times and apply the general framework of L.-S. Young |31| 
linking these estimates with bounds for the decay of correlation. The 
general philosophy is that intervals outside a neighbourhood A of the 
critical set grow exponentially fast (by a classical result of Misiurewicz 
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20[, see QT3] for a C 2 version) and therefore for these intervals during 



these times, the tail of the return times decays exponentially fast. Many 
intervals however fall into A before a good return to Qq occurs and are 
strongly contracted in the next iterate. We estimate the time it takes 
for them to recover their original size in terms of the derivatives along 
the critical orbits, which in turn provides bounds for the decay of the 
tail of the return time function. 

In Section we consider intervals in A and use a binding argument 
to obtain estimates for their growth in terms of the derivative along 
the appropriate critical orbit. As mentioned above, similar arguments 



have been applied before, notably by Jakobson (TT| and Benedicks & 
Carleson 0, under stronger conditions on D n and on the recurrence 
of the critical orbit. Here we have generalized the argument to deal 
with slow derivative growth rates along the critical orbits and arbitrary 
recurrence patterns. 

In Section ^| we consider an arbitrary interval J G I and show that 
there exists a partition V of J and a stopping time function ft such that 
the images f^\u) are uniformly large for all u £ V, i.e. almost every 
point of J belongs to an interval which achieves large scale. We describe 
a combinatorial structure of f p on J which keeps track of the pattern 
of returns to A of each uj. By combining this information with some 
analytic estimates on the size of elements with given combinatorics, we 
obtain key estimates on the size of the tail {x G J : p > n} of the 
stopping time function p. A variety of arguments is used here to deal 
with the various possible rates (polynomial, stretched exponential or 
exponential). 

In Section f| we show that once an interval has achieved large scale 
there is a fixed proportion of it which has a full return to the origi- 
nal interval flo within a fixed number of iterates. It follows that the 
transition from large scale to full return occurs exponentially fast and 
does not significantly affect the tail estimates. We also state precisely 
the results of Young which we apply to our return map to obtain the 
conclusions of our theorems. 
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2. Inducing to small scales 

We define a partition V of a critical neighbourhood A and a stopping 
time function p such that the induced map F = f p on A is expand- 
ing. The images of partition elements are not uniformly large, i.e. 
ini {\f p ^\uj)\ : uo G V} = 0, and therefore we call this inducing to 
small scales. 



2.1. Definitions and notation. 

Lemma 2.1. The conditions (*) and (**) are equivalent. 

Proof. Condition (*) implies (**) because if we take 7ri so that 7 2 ^~ 1 = 

D~ l then [Y n ~ 1 D n (c)]~ 1 ^ e = 7 „ = Dn'^^"^, so the terms in each of 

the two sums in (**) are equal to each other and equal to those in (*). 

To see that (**) implies (*) note that by the duality of l' p and l q 

when i + i = 1, Yl a n < °°> Yl bn < 00 implies a n b n < oo. Assume 

(**) holds and take < = 7n , 6« = ^-^(c)]" 1 ^, 1/g = £/(2£ - 1) 

and therefore 1/p = 1 — 1/q = (£ — l)/(2£ — 1). Then X] a n an( i 

Y bn are both finite and therefore Yl a nb n < oo. But since a n b n = 
i e-i i -l x 

7,?7n £ 'Du* = ,D~, condition (*) follows. □ 



We use the symbol ~ to indicate that two terms are equal up to a 
factor depending only on /. Because £ < oo, 



\x — c 



for all rr G X close to c. Also there exists r such that 

\f'(x)-f'(y)\ \x-y\ 

\f{x)\ - \x-cy { ) 

for all x, y such that \x — y\ < \ max{|a; — C\,\y — C\}. Here \x — C\ — 
min{|x — c\; c G C}. Let T = exp(r YlJLi T^f)- 

For x G X, let c = c(x) G C be the critical point closest to x. This is 
well defined for x sufficiently close to C. Given a critical neighbourhood 
A of C we define the binding period as follows: If x G A, then 

p(x):=m a x{p:\f k (x)-f k (c)\< lk \f k (c)-C\ \/k<p-l}, (4) 

while p(x) := if x ^ A. Clearly p — > oo monotonically as x — > c(x). 
In order to choose the size of our critical neighbourhood A we need the 
following lemma. 
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Lemma 2.2. Suppose that G p > and J2 p G P < oo. Then for any 
( > there exists po such that 



*>1 (pl,-,p s ) Pi 

Pi>P0 

Proof. Let Sq = J2 p > Po (Gp- Then both So and S := J2 s >i $o t en d to 
as po — ► oo. Developing term by term we see that P < S. This proves 
the lemma. □ 

Lemma 2.3. There exists k > such that for all 5q > 0, there exists 
5 G (0, 5q) such that for A = U c (c — 5, c + 5) and every x 

\{P)'{x)\ >Kforn = mm{i > 0; f(x) G A}. (BBC) 

We call this property bounded backward contraction. In an earlier 
version of this paper ||, we had to state (BBC) as an assumption. For 



(symmetric) S-unimodal maps, (BBC) is well-known to hold, cf. |L0 
and recently the multimodal case it is proven in 0. It is essential for 
(BBC) that all critical orders are the same, see the counterexamples in 
0, Section 5]. 



Taking advantage of Lemma |2]2| and condition (**) we fix for the 



rest of the paper a critical neighbourhood A = As = U cg c(c — 5,c + 5) 
where 5 > is such that (BBC) holds and so small that 

E E IIC(7j- 1 ^(c))^<l (5) 

s<n (pi,...,p«) Pi 

Pi>PS 

for all c G C, ps := p(c±5), ( = 64K /kCo, Co the constant introduced 
in Lemma |2.5| , and Kq a fixed Koebe distortion constant, which turns 
out to be < 16. 

For p > we let I p = {x : p(x) = p} denote the level sets of the 
function p. Let V denote the corresponding partition of X. Note that 
since p(x) = outside A, 7 — A is the "zeroth" partition element. 
Notice that I p can be empty for some values of p, and that it has at 
most 2#C components. Define F : X — > X by letting F(x) = f p<yX \x) 
for x G A and F(x) = f(x) for x G X \ A. 

2.2. Expansion estimates. We have two main expansion estimates. 

Lemma 2.4 (Derivative growth for pieces of orbit outside A). 

There exist constants C$ > and \s > such that for every piece of 

orbit {f r (x)}i~Q lying completely outside A we have 

\{f k )\x)\>C 5 e x * k . 
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If moreover f k (x) G A, then 

\(f k )'(x)\>max{K,C s e^ k }. 

Notice that the first estimate clearly implies the second if k is large. 
The second however is extremely useful when considering small values 
of k. 

Proof. The first estimate is well known for maps with negative Schwarzian 
derivative, and also for maps without periodic attractors or neutral or- 
bits (Mane's result), for see Chapter II in |19|]. So this covers our case. 
The second statement follows from (BBC). □ 

The following expansion bound will be of importance. Let 

F' p {c) := min{|(fy(x)|; x G I p fl (c - 6,c + 6)}. 

Lemma 2.5 (Derivative growth for pieces of orbit starting in A). 
There exists Cq > ( independently of 5 and hence A ) such that for 



every c G C and p > ps with I p ^ we have 

F'Ac) > Cote-^c)] 



Xft 



(6) 



In the sequel, we will write F' v instead of F' p (c) when no confusion 
can arise. We shall need an intermediate result for the proof. 

Lemma 2.6. For x G A we have 

Ypyfzl ~ r for aU Vl z e /(c)] and aU 1 ~ ~ L 

Remark: In Subsection |3.1| we will use this estimate on a slightly 
bigger interval than [/(#), /(c)], but this does not seriously affect the 
estimates. 



Proof. Letting yj 
chain rule 



(mv) 



f J (y) and Zj 

/'(%■: 



i-l 

n 

3=0 



i-l 

n 

3=0 



f-'(z) for j > we have by the 
/'(--,) /'I//,) 



1 + 



!/'(%•) I 



By ©, |/'( 



f(yj) \/\f(yj) I < r \ z j - Vjl/lvj - c \ and so > usin s the 



elementary fact that log(l + x) < x for all x > we get 

i-l / i , N i-l 



log 



(rny) 



(/*)'(*) 



j=0 



1% 



C\ 



i=o 



1% 



By definition of p we have \zj— yj\ < |/ J+1 (x)— /• ?+1 (c) | < 7j+i|/- ?+1 (c) — 
C| and l^/j — C\ > (1 — 7j+i)|/ ,?+1 (c) — C|. Here c is again the critical 
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point closest to x. Substituting these inequalities into the last formula 
yields the desired statement. □ 



Proof of Lemma \2.b] . Let c be the critical point closest to x. By Lemma |2 
and the fact that |/'( x )l ~ \% — c|^ _1 ~ \f(x) — /(c) we have 

I (/*)'(*) I > w \f(x) - miv-wp^c) ^ (7) 

By the Mean Value Theorem, the definition of p and the distortion 
estimate in Lemma 12.61 we have 



TD p _ l \f(x)-f(c)\ > \fP( x )-fP( c )\> % \r(c)-C\ 
and therefore 

|/(x)-/(c)l> 7 ^ (c) " C| . (8) 

Substituting (||) into (|7|) gives 

|(/ p )'(a;)| > 0(T-W t ) 7 «- 1 V l D^ 1 (c) 1 ' e \f*(c) -Cf-^ 1 . 
Because |/'(/ p (c))| « |/ p (c) - C|^\ the Chain Rule gives 

This proves the lemma. □ 



3. Inducing to large scales 
The main result of this section is the following 

Proposition 3.1. Suppose that f satisfies (*). Then there exist 5' > 
such that for all 5" > the following properties hold. For an arbitrary 
interval J C X with \J\ > 5" there exists a partition V of J (mod 
0) and a stopping time function p : V — > N such that for all u E V , 
F\uj := fP^\oj is a diffeomorphism with uniformly bounded distortion 
and \F(u) \ = \f^\uj)\ > 5' . Moreover the following estimates hold: 

Summable case: Under no conditions on d n (c) other than which 
stem from (*) 

^\{P> n\J}\ < oo. 

n 

Polynomial case: If d n (c) < Cn~ a for all c G C and n > 1, then 
there exists C > such that 

\{p> n\J}\ < Cn- a . 
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Stretched exponential case: If b n (c) < Ce /3 " a , a G (0,1), (3 > 
for all c G C and n > 1, then for each a G (0, a) there exist 
(3,C > such that 

\{p>n\J}\ <Ce- 0n& . 

Exponential case: If b n (c) < Ce' 13 ™, (3 > for all c G C and 

n > 1, t/ien t/iere exist f3,C > sitc/i i/iai 

|{p>n|J}| <de~^. 

Let us try to clarify the role of the constants in this proposition, and 
their interdependence. In the previous section we have fixed S. By the 



Contraction Principle (see e.g. [ I9| Section IV.5]), there exists 5' such 



that for each component W of A \ C and each n > 0, (/"(W 7 )] > 5'. 
This is the 5' of Proposition |3.1| . 

The expression \{p > n\ J}\ denotes the conditional probability \{x G 
J;p(x) > n}|/| J\. In Section |3TT| we define and describe the combina- 
torics of the partition V of J and the stopping time p. In Section |372| we 
prove some key estimates on the size of an interval u} pir .. iPs G V with 



a given combinatorics. In Section |3.3| we combine these with some 
counting arguments to obtain estimates on {p > n\J}. Note that the 
supremum of {p > n\J}, when taken over all intervals J, will be infi- 
nite, because tiny intervals take a long time to reach large scale. When 
applying Proposition [TT] in Section f|, we will fix the minimal interval 
length 5" := minj^'/S, |fio|}? where is an interval specified in Sub- 
section [Q| . In this way, we obtain a bound of > n| J}|; | J\ > 5"} 
which depends only on 5", that is: the C"s in Proposition |0| depend 
on 5" but not on J. 

3.1. Combinatorial structure of F. We start with any interval u G 
V\J, i.e. uj = I p C\J for some p > 0, and let v\ = min{n > 0; / n (w)nA ^ 
0} be the first visit to A. Write Co = f Ul (uj). There are two (mutually 
exclusive) cases: 

• | cl> | < 5'. We partition uj by intersecting Co with the elements {I p }- 
Each interval I p fl Co for p > is labeled as Deep Return. The 
interval Iq fl Co is taken together with the interval I p fl Co adjacent 
to it. Because Co is not too large compared to this particular 
component of I p , the estimates of the binding period of I p go 



through, see Lemma [2.6| and the remark below it. 
\Co\ > 5'. We cut off the outmost intervals of length e from Co, and 
stop with the remaining middle part; it has reached large scale. 
The subinterval io C uj such that f Ul (u ) equals this middle part 
of Co is added to the partition V . Here e <^ 5' is a constant to be 
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\-c-5 

Figure 1. Construction of partitions V n . The middle 
part of uj reaches large scale after v\ iterates; the upper 
part has a shallow return, and the lower part has a deep 
return. 



fixed in the proof of Lemma |3.6| . The e will be used effectively in 
Lemma |4.2| . For the moment it suffices to know that e is smaller 
than each component of A and each component of X \ A. 

The outmost intervals uj± of length e are partitioned by inter- 
secting them with the elements {I p }. Each interval I p R G)± for 
p > is labeled as Deep Return. The interval Iq D uj± (if it exists) 
is labeled as Shallow Return. 

Note that if x G UJ, then f n (x) G A only if n is in a binding period 
of x, x has a deep return or if n = p(x). At shallow return times n, 

Now let uj' be an interval which results from this partitioning of 
uj, which has not reached large scale, see Figure |3J]. We first apply 
the binding period, i.e. we take f p (uj') for the stopping time p = 
p{uj') (which is possibly 0, namely if oj' D A = 0), and then take the 
second return v 2 = min{n > p{uj')\ f n {uj') HA ^ 0}. Subdivide f V2 {uj') 
according to the above rules, distinguishing between large and deep 
returns. 

Let V n be the partition which we obtain by only considering at most 
n iterates of / and V the partition of J by considering all iterates of 
/. We should emphasize that the procedure and hence the partitions 
depend on the choice made for J and on e). For example, if J\ and J2 
are two intersecting intervals, then one could get two different partitions 
created at a point x G J\ fl J 2 . 
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Next we define the stopping time at large scale pf. At points x G u 
where the procedure eventually stops, i.e., for which there exists n > 
so that the n-th iterate of the interval in V n containing x has reached 
large scale, set pj(x) = n. At other points x G J set pj(x) = oo. 
Finally to define Fj, let J = {x G J : pj(x) < 00} and define Fj : J — > 
J by Fj(x) = p J ( x \x). We shall prove that J = J up to sets of zero 
Lebesgue measure. 

Take n < 00. To each u n G "P n we assign a formal itinerary 

(u u pi),...,(u 8 ,p 8 ), 

consisting of the stopping times and lengths of the corresponding bind- 
ing periods; s is maximal for u s < n. Depending on the depth of 
the return at time u s , u s + p s can be arbitrarily large. If the re- 
turn at time Uj is shallow, then pj — 0. If u is an interval on which 
(yi,pi), . . . ,(ifj-i,pj-i) is constant and for which Uj = is the 

next return to A, then the set {x G u;pj(x) = p} has at most 4 com- 
ponents. This maximum is attained when \ f Uj ^\ > 5, the radius of A, 
and the outmost intervals of size e both contain a critical point. It can 
happen that (u) covers many more critical points, but since uj has 
reached large scale, pj is only defined on the outmost intervals. We will 



take care of this multiplicity in the estimates in Subsection pO. But 
apart from this multiplicity, a sequence pi, . . . , p s uniquely determines 
a partition element 0J Pu ..., Pa G Vn (or perhaps the empty set). Indeed, 
Pi determines the position of the z-th return of oo pit ... jPs , and from the 
previous Pi, ■ ■ ■ ,Pi-i and the starting interval J one can compute the 
next return time. Hence the information ui, . . . , v s is strictly speaking 
superfluous. Observe however that there are many itineraries that do 
not correspond to partition elements. Note that f n is a diffeomorphism 
on each interval from the partition V n . 
For a given sequence (pi, . . . ,p s ), let 

Sd = {i < s; Vi is a deep return } = {% < s; pi > 0} 

and 

S s = {i < s; Vi is a shallow return } = {i < s; Pi = 0} = S \ Sd- 
Moreover, let 

S s , s = {i < s;pi = and p i+1 = 0}. 

Because each index in S s \ S StS either equals s or is followed by an index 
in S d , we get 

#S S < #S StS + #5, + 1. (9) 
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3.2. Metric and combinatorial estimates. 



Lemma 3.2. Let C = C$ and \ = \$ be as in Lemma \2.4 - There 
exists K > independent of e and p G (0, 1) (p — > as e — > 0), with 
the following properties. For a given sequence (ui,pi), . . . {v S iPs) with 
v s < n we have 



\f m (" Pl ,..., Ps )\ 



for m = max{n, v s +p s }- Moreover there exists T > which can be 
chosen arbitrarily large if e is small, such that z^ + i — Vi>T whenever 
Pi = p i+1 = 0. 

Proof. By construction, f m \u) Plr „, Ps is a diffeomorphism onto its image. 
Take x G u> pl) ... }Ps and divide its orbit into pieces separated by returns 
(both deep and shallow): 

[1, ui - 1], [v\, v 2 - 1], [u 2 , z/ 3 - 1], . . . , [u s ,m). 

Let Vi < vy be two consecutive deep returns. That is, assume that Pi > 
0, p i+ i = ■ ■ ■ = pi'_i = and py > (with possibly i 1 = i + 1). Because 
each such interval lasts at least the corresponding binding period, and 
in the remaining time the point x does not visit A, Lemma [2.4| and the 
definition of F' give 

\{H~ Vl )\P{x))\ > Ce x ^'- { ^ +n)) F' Pz . 

Hence the chain rule and the Mean Value Theorem show that 

|aW~*.| < C-* s *e~ x ^-^ \f m Hu.., Ps )\ U^Ki- 

i 

To prove the other inequality, let v\ and be subsequent deep return 
times. First let us treat the step from 2>V-i + Pi>-\ to v^, so assume 
that Vi>-i + Pi'-x < vy. (If Vi'-i + Pi'-i = we can skip this step.) 
Therefore f /i '- 1+Pi '- 1 {u> plt ,,, tPs ) fl A = 0, while there is at least one point 
y G w pi ,... lPs such that f Ui '(y) G A. Lemma p75| yields that 

Because v v < n, |/"*' (u; pi ,... iP J| < 5'. Take H D f'-^-i^,...^) 
the largest interval on which ^'-('V-i+JV-i) is monotone. Then by the 
choice of 5', f u i'~( u i'-i + Pi'-iJ^H) contains a |-scaled neighbourhood of 
(oJ Pl ,„,, Ps ) ■ Therefore the derivative of J^'-^'-i+JV-i) has distortion 
bounded by some K = K (^) < 16. This follows from the Koebe 
Lemma, see |L9|, Chapter IV]. Hence 
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If i! < i+2, the same argument gives |(/*<^*^))'(/*i'-i+*<'-i(:r))| > 
k/Kq, and indeed in this case there are no entries of S S)S between i and 



If i' > i + 2, then the differences z/j +2 — [i>i + Pi), z/ i+3 — u i+2 , . . . , 
2/j/_i — are all large if e is small. Indeed, in these times an interval 
of size e must have expanded to an interval of size 5' ^> e. Because x 
does not visit A during these iterates (recall that the binding periods 
at shallow returns have length 0), the first part of Lemma |2.4| gives 

1 \ i'-(i+2) 

|(^-l-("i+Pi))'(/"i-HH( a ;))| > It 



where p — > as e — > 0. (In Lemma 3J; we will fix p at 1/8.) Adding 
the numbers i' — i — 2 (running over all pairs {i! , i) of subsequent deep 
returns with il > % + 2) gives j^S s ^ s . This proves the lemma. □ 

Lemma 3.3. There exists K > depending only on e such that for all 
starting intervals J and u G P ; i/ie distortion of Fj\uj is bounded by 
K. 

Proof. If p(o;) = n, then by construction, there is an interval T D u 
such that / n maps T monotonically onto an e-scaled neighbourhood 
of f n {oo), i.e. both components of f n (T) \ f n (uj) have size > e|/ n (o;)|. 
The Koebe Principle (see e.g. and in the setting when we do not 
assume Sf < 0, fl2"4l ) gives the result. □ 



The following lemma contains combinatorial estimates needed in the 
next section. 

Lemma 3.4. Let Nk yS be the number of integer sequences (pi, . . . , ,p s ) 
such that pi + • • • + p s = k and pi > for all i. Let N + s be the same 
number for sequences with Pi > for all i. Then 

N ks < 2 s maxiV+ < 2 k+s -\ (10) 
j<k KJ 

Given ( > small and a G (0, 1], there exists ( = (((, a) with ( — ► 
as ( — > such that 

N+ < / e efe " logfe ^/^<C^, nn 

Proof. Say j > 1 terms in the sum pi + ■ ■ ■ + p s are nonzero. There are 
(*) ways to distribute them. This gives 



i=i u/ j=i 



= >. ( , < maxiV+ >^ [ J = (2 s - l)nyxJV^. 



18 HENK BRUIN, STEFANO LUZZATTO AND SEBASTIAN VAN STRIEN 



Next, supposing that Pi > for all i, there are s — 1 partial sums Yli=i Pi 

( Ci) • m particular, maxj N^- 



different from k. Therefore N£- = ( k _l)- In particular, maxj N£- < 



2 . This proves (10). Let us estimate N£ s more precisely if s < 



(k a < k/2. By Stirling's formula 

s) ~ (s s )(k-s) k ~ s - (jfc- s) ' ( s ) - ^ + ' (l 
Because (1 + ^) fc < exp(Hog(l + ^)) < exp(2s), it follows that 

j\T+ < e 2W ^ J < e C(2-logC+(l-a)logfc)fe a 

if s < If s < C&> this simplifies to A^ s < e^ 2 ~ log ^ & , proving 

(ITT1). □ 



3.3. Stopping time estimates. The aim of this section is to estimate 
the tail behaviour of the return time function p, i.e. to obtain an 
upper bound for the Lebesgue measure of the set {x G J : p(x) > n} 
which we shall henceforth (suppressing the dependence on J) denote 
by {P > n}. We shall always assume the notation of Proposition |3~TT| , 
particularly when referring to the polynomial, stretched exponential 
and exponential cases. 

We fix n for the rest of this section. For each uj G ? we consider the 
sequence pi, . . . ,p s as defined above, with some terms possibly equal 
to 0. Recall that s is given by the number of returns occurring before 



time n. Let rj > be a small constant to be determined in Lemma |3T5 



The set of partition elements uj G V n with p\uo > n can be divided into 
V' n = < uj G V n ; p\oj > n, ^Pi < rjn 



i=i 



and 

V'l = I uj G V n ; p\u > n, ^Pi > r]n \ . 



=i 



\UJ\ 



Clearly we have 

\{p>n}\ = ^ M+ J2 

To treat the exponential and stretched exponential case we shall need 
to subdivide P" further into 

P':_ = {coeV';;s<pn & } and 7> + = {uj G K; s > pn & }, 

where a G (0, 1] and p > will be chosen below. 
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Intuitively elements in V' n spend most of their time in the "uniformly 
expanding" region X \ A. Thus intervals are growing in size at a 
uniform exponential rate and achieve large scale exponentially fast. 
Elements of on the other hand spend much time in binding periods. 
In this case the upper bound will more closely reflect the expanding 
properties of the critical orbit. We shall apply various combinations 
of the estimates obtained in Section [T2] to obtain bounds on the total 
measure of the elements of the subpartitions defined above under the 
required assumptions on the growth of D n . 

Lemma 3.5. For any 9 > there exists 770 > such that for all 
< 7] < f]o and for all n sufficiently large, 



(A-S)n 



Proof. As in Lemma 3.4, let Nk, s denote the number of possible se- 



quences (pi, . . . ,p s ) with pi > and p% + ■ ■ • + p s = k. Then by the 



definition of V' and the first statement of Lemma [3.2| we have 

n rpi n rpi 



Eh<EE E k,*i<EE 4 *^-^. (12) 

ufzfi' 8=1 k=0 ( Pl ,..., Ps ) s=l fc=0 

T,Pi = k 

Here the factor 4 s expresses the maximal number of components of /„ 



for each return, see the argument in Subsection qA . We use the bound 



Nk, s < 2 fe+s from Lemma |3.4| . Recall that k < rjn. Since v^+y — Vi>T 



when pi = pi + i = (see the previous lemma) formula @ gives s = 
#S d +#S s < 2#S d +#S s ,, + l < 2ijn+n/T+l. So in (0) , s only ranges 
up to this bound. Writing 7/ = (3r/ + 1/T+ l/n)(3 log2 + logC^ 1 ), we 
get A s N kiS C~ s < e n ' n . Taking 9 = 2{<q + rf/X) and substituting in QT2p 



gives 



provided rj and rf are sufficiently small and n sufficiently large. □ 



Lemma 3.6. Recall from @ that d n (c) = mhij <n ( 7i /A(c)) 1/£ |r(c) - 
C\. Fix L G {1, . . . , n} arbitrary and let 

rjn 

dn,s{°) = d i( C ) f° ri = maX {F^l^}- 
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Write s(lj) — s if the itinerary (pi, . . . ,p s ) of u has length s. For any 
i] > there exists C\ > such that 



E 



\u < (7i max 2 cL 
cec ^— ' 

S=L 

s(uj)>L 



Proof. Given a sequence (pi, . . . ,p s ), let py be the first term such that 
Pji > r]n/(2j' 2 ). Because Pi + • ■ ■ + p s > Tjn, such f exists. Take 
j = max{L, 

Let 0J pu ..., Pj be the union of adjacent intervals u> pi! ... >p _ lt p with com- 
mon return times . . . , Uj and p > pj. Then f v i maps £> Pl) ... !Pj diffeo- 
morphically into an interval (x,y) such that p(x),p(y) > pj. Assume 
without loss of generality that \x — c| > \y — c\. Therefore, for each 

i < pj, 

^\f\c)-C\>\f\x)-r(c)\ 

>T- 1 D, i _ 1 (c)\f(x)-f(c)\ 
> 0(l/r)A:-i(c)|a;-c| £ 
DAc)\x — c\ e 

This gives 

|ar - y\ < 2\x - c\ < C(2r 1/f ) d p (c) 



< 0(2T 1/e ) max d p (c) = C(2r 1/f ) d n>j {c). 



Let ^ and Sd be the indices < j corresponding to shallow respectively 
deep returns. Also let S' d = Sd\ {j} and let S SjS be the indices < j 
of shallow returns that are followed by another shallow return. Now 
Lemma |3T^ applied to uj pir .. jPj and the iterate Uj gives 



E msE E 

s(u>)>L 



< £ 0(21^) rnax^^c) E 4 M f ) ^ U W' 

The factor 4 J expresses the different components of the level sets I p that 
intersect forward iterates of uj (see the argument in Subsection p.l|) , and 
the factor (Kq/ k,)# d p# Ss ' s comes from Lemma |3.2| . Using (|9]) and the 
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fact that #S' d = i^Sd — 1 we can write 4 J = 2~ J 8 J and 

gj _ g#S s +#S d < g#5 3 , a +2#5 d +l _ g#S' s , S Q4#S d g _ g]^2 g# Ss . a 54# ,s, d 
Then 

Take e in Lemma [T2] so small that p = | and recall that Pi > pg for all 
i G Sd- Therefore Lemma ^]5| and formula ([5]) (with ( = 64K /k ) give 
that 

E (W*n^^' 

By (D, the lemma follows with C x = 0(2r 1 /')512#o//c. □ 

The previous lemma is not so useful in the exponential and stretched 
exponential cases for relatively small values of s. Indeed, consider for 
example the situation that d p = e~@ p . Then the term in the sum in 
Lemma |3.6| corresponding to s — y/n gives C\l~^* 1 ■ e - ^/ 2 . Clearly this 
decreases merely subexponentially in n. Let us improve on this. 

Lemma 3.7. Assume that there exists C,(3 > and a G (0,1] such 
that Dn 1 ^ < Ce _/3n< * for all n. Then for each a, G (0, a) (or a — 1 if 
a = 1) there exists p, C, j3' > such that 

J2 \u\<C'e-P' na 

for all n. Note that the set "P"_ depends on p and a. 

Proof. First notice that since a G (0, 1] one has pf + p% > (pi +P2) a - 
Using Lemmas |2]5| and |3]2| this gives that there exists (3" > and C 
such that 



| W Pl,...,Ps I 



s 1 s 

^ c < c- s c s l[m^b P Xc) < c-'e-r<s:»r. 



F' ~ u AA cec 

= 1 Pi 1=1 



Reasoning as in the proof of Lemma |3.5| , we write k — p\ + • • -+p s and 
we obtain 



fmr oo 



E M < £ £ (13) 

^g-p" s=l fc=»7n 
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Taking ( = p/r/ a respectively ( = p/rj in Lemma |3.4| , we get that for 
some p = p(p, r], a) with p — > as p — » 0, 



N k , s < 



2 s eP k if s < (p/r])k. 



(The second case applies when a = 1.) Because a < a and taking p 
and therefore p sufficiently small, we get in either case 

oo 
k=r)n 

Using again that a < a and the fact that p is small, inequality ([13]) 
gives 

pn a oo 

E 1^1 ^ E E ^iV^C^e"^ < C'e^"^ 4 , 

w(zfi" s=l fc=-^n 

for some constant C". This proves the lemma with /3' = r] a (5" /A. □ 

Proof of Proposition \3. 1\ . We show first of all that J has full measure 
in J, i.e. \{p > n}\ — > as n — > oo. By (for example) Lemma |2.4| , 
it follows that almost all x G J, f n {x) accumulates onto C. Hence x 
has infinitely many deep return times, and it is contained in sets of the 
form uj pu ... :Pa for itineraries of arbitrary length s. Because p(ujp lt „, tPs ) > 
s — > oo as s — ^ oo, the proofs of Lemmas [3.5| and |3]6| show that 
E( P1 ,..., Ps ) kpi,-,p s | ^ as s ^ oo. Therefore \J\J\ — 0. 

To prove the remaining estimates in the four cases mentioned in the 
proposition, notice that we have exponential bounds for V' n and there- 
fore we only need to concentrate here on V'^. The sequence {d n ,s(c)} 
is decreasing in n, and for each k there are at most #{n; k — 1 < 
r)n/(2s 2 ) < k} < 2s 2 /r) numbers n such that k = [?7n/(2s 2 )]. There- 
fore, using Lemma |3.6| with L = 1: 



n>l s=l s>l ^ k>l 

^ k>l 
' k>l 
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Hence the summable case follows from (**). Lemma |3l] with L = 1 
gives for the polynomial case 



n n /9 s 2 \ a 

M < C 1 rn^Y, 2 ~ S <s{c) < C^- s — < 12C 

j£-P'' 8=1 S=l \ I / 



as required. In the exponential and stretched exponential cases we use 
Lemma [31] applied to V'^ + with L = pn a to get 

M < Ci max 2- s d n , s {c) < C 2 e~^ 2)pn& 

we"P^' + " s>pn & 



for some C2 > 0. Lemma |377| takes care of the remaining collection 
V" . □ 

' n— 1 — 1 

4. The full return map 

In this section we construct the full return map / : Qq — > Qq and 
carry out its tail estimates. 

Proposition 4.1. Suppose that f satisfies (* ). Then for any c G CC\X 
there exists a neighbourhood Qq ofc, a countable partition Q o/Qq (mod 
0) and a return time function R : Q — > N with the following properties. 
For each uj G Q ; f := f R maps to to Q diffeomorphically with bounded 
distortion: letting 

s(x,y) = min{n; f n (x), f n {y) belong to different elements of Q}, 

(14) 

there exists (3 G (0, 1) and C > such that for all u G Q and a// 



/'(*) ! 



/'(*) 



< C/?*^. (15) 



Moreover the tail \{R > n}\ of the return times satisfy the following 
estimates: 

Summable case: Under no conditions on d n (c) other than which 
stem from (*) 



J2\{R>n}\<oo. 



Polynomial case: If d n (c) < Cn a for all c G C and n > 1, then 
there exists C > such that 

\{R>n}\ <Cn~ a . 
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Stretched exponential case: If b n (c) < Ce /3 " a , a G (0,1), (3 > 
for all c G C and n > 1, then for each a G (0, a) there exist 
(3,C > such that 

\{R>n}\ <Ce^ n \ 

Exponential case: If b n (c) < Ce' 13 ™, (3 > for all c G C and 

n > 1, then there exist /3, C > such that 

\{R>n}\ <Ce~~ Pn . 



In Section [0] we explain how to choose £1$ and how to define the 
partition Q and the return time function R. Notice that R is not a 
first return time. In Section |4^ we prove the distortion bound and in 
Section [4.3| we prove the estimates on the return times. 

4.1. Large scales and full returns. Let C A be a small neigh- 
bourhood of a point c G C (the precise requirements on its size will be 
given in the proof of Lemma fO| below) . Let J C X be an arbitrary in- 
terval. Consider the map F = f p : J — * X and the associated partition 
V on J with the stopping time function p as defined in Section 

Lemma 4.2. There exist i 6N and £ > independent of J such that 
for every u G V there exists u C u> satisfying the following properties: 

• fPW +t maps uj diffeomorphically onto VLq for some t < t ; 

• both components of f^ x \uj\uj) have length > 5'/3. 

Proof. By definition of X, the preimages of c are dense in X. Therefore 
there exists to > 1 such that every interval of length > 5' contains a 
point x G U t < to / _< (c) in its middle fifth. Say f f (x) = c. Now choose 
sufficiently small neighbourhoods uj x of each such x not containing any 
points of f~i(C) for any j < t. Clearly /* maps u x diffeomorphically 
to some critical neighbourhood. By adjusting the size of u x we can 
make sure that they all (i.e. for all points x) map onto exactly the 
same critical neighbourhood Qq and that \u x \ < 5' /lb. Let to C uj be 
the interval that is mapped onto uj x by f^^ . This proves the first and 
third statement. 

From Lemma ^3 we know that the distortion f^ w '\ui is bounded by 
K = K(e). The second statement follows immediately. □ 

Having fixed Qq, let 8" = min{5'/3, |^o|}- m the remainder we will 
only need to consider intervals J of size > 8". 

We now define / : Qo — > Qo, the associated partition Q and the 
stopping time function R constant on elements of Q such that / = f R ^ 
on uj G Q. For each uj in the partition V of Qq, let uj denote the 
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subinterval given in Lemma |J, so \f p{uj) (u)\ > 5'. We put u G Q by 
definition and R(u) = p(oj) +t. Both components of f^'(uj) \ u x have 
size at least 5'/3. Considering them as new starting intervals we carry 
out the construction of Section ^] and repeat the procedure described 
above. This determines all the necessary objects. In this way each 

00 G Q also has an associated sequence of large scale times before a 
full return. We write p\ = p(x) and pi + i(x) = pi{x) + p(f^ x \x)) so 
that pi + i(x) denotes the total number of iterates making up the first 

1 + 1 large scale stopping times associated to the point x. We have 
R(u) = p s (uj) + t for some s > 1, t < to- 

We prove two easy but important consequences of the construction. 

Lemma 4.3. For each n > and each interval oj on which f n is 
continuous, the distortion of f n \u is uniformly bounded (independently 
ofu). 



Proof. The statement follows directly from the construction and Lemma [12 



Indeed, the third item of Lemma |4.2| shows that the Koebe space around 



f^^ is at least 5'/3. The additional t iterates do not significantly affect 
the distortion. □ 

Lemma 4.4. For every i, 

3K 

\{x;p i+1 (x) exists and p i+1 > pi + k\pi}\ < —\{p> k}\. 

Here the expression on the left denotes the conditional probability of 
pi + i > pi + k on the set of intervals on which pi is defined. 



Proof. The statement follows immediately from Lemmas fL2| and fO. 
Indeed, let to be a maximal interval on which pi is defined and constant, 
say f^^^u) = J D uj x , where uj x is as in Lemma [4.2| . Let io' C uj be 
such that J' = fP^)(u') is a component of J \uo x . By construction 
| J' | > S'/3. As the transformation fP^\uj has distortion bounded by 
K = K(e), we get 



lu/ 1 



\{x e u';p i+1 (x) > pi(x) + k}\ < Kjj^\{y E J';pj>(y) > k}\ 

Because \{pj> > k}\ < \{p > k}\ the result follows by summing over all 
the intervals uj' . □ 



4.2. Bounded distortion. The function s from (14) is called the sep- 
aration time function. Notice that s(x,y) is finite for all i/n, be- 
cause otherwise f n \(x,y) would be homeomorphic for all n. The as- 
sumptions on D n imply that \{f n )\x)\ does not converge to for any 
x G X \ U n f~ n (C), so this cannot happen. By the same token one can 
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show that some iterate of / is uniformly expanding, i.e. there exists N 
such that \(f N )'{x)\ > 2 wherever it is defined. 

Lemma 4.5. There exists [3 G (0, 1) and C > such that for allui G Q 
and all x,y G uj, 



/'(*) 



f'(y) 



i 



< cp 



s(x,y) 



(16) 



Proof. For small values of s(x, y), (|16l ) follows immediately from Lemma [O 
Otherwise, uniform expansion of f N and Lemma |Q| imply that \f(x) — 
f(y)\ < \no\K2-'<MV N . Because the Koebe space around f\u is at 
least 5'/3, we get 

>/3|/(x)-/(y)|+l X ~ 



fix) 



f'(y) 



1 



< 



< 



^/3|/(x)-/(y)| 
'5' + 3\n \K2- s ^ y ^ N \ 2 



1 



where C 



+ 



'3\Oo\Ks 2 



Here we used K(5'/3) 



1+573 



as Koebe distortion constant, see |19], Chapter IV] in the negative 
Schwarzian case. In the general case, we take the constant from Theo- 



rem B in [24]. 



□ 



4.3. Return time estimates. We fix n > 1 and consider the tail 
{R > n} of the return times for / on Q . Let us agree to use the 
notation \{p > n}\ := sup{|{x G J;p(x) > n}\/\J\; \ J\ > 5"}, which 
was estimated in Proposition |3.1| . In the summable case, no explicit 
estimates were given, except that J2 n \ {p > n}\ < 00. 

Before starting the proof we introduce some notation. Recall that 
by construction each uj G Q has an associated sequence 



with R{uS) 
n} and let 



= po < pi < P2 < ■ ■ ■ < Ps{cj) < R{w) 
p s{uJ )+t and clearly s < R. Write = {u G Q; R(w) > 



Q 



(n) 



{to G Q {n) ;pi-i <n<pi} 



denote the set of elements of Q with R(u) > n and having exactly 
% — \ large scale times before time n. Moreover, for each i and every 



sequence {k\ 

Qi B) (*i, 



, ki) 



hi) of positive integers with Y^kj = n we wr he 
= {uj G kj = pj - pj-i for j < i - 1, ki = n - Pi-i}. 
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Finally we let 

\<t ] \ = E M and is (n) i = Ei2! n) i- 



Obviously > n}\ = \Q(% We are now ready to prove Proposi- 
tion fry. 



Proof of Proposition In the stretched exponential case, take a < 
at < a, where at is as in Proposition 3A. Both a and a can be arbitrarily 
close to a. In the exponential case take at = a — 1. Let 77 G (0, 1) be a 
small number to be determined below, depending on a and (3 but not 
on n. We write 

|{ J R>n}|=^|Q J |= £ £ (17) 

«<n i<nn & rin & <i<n 



Lemma [4.2| says that a fixed proportion £ of every element in has 
a full return to f2o before its next large scale time. Therefore 



Q; n) i/isa<i-e. 



This implies | < (1 — £)* and therefore the second term in (|T 
satisfies 

E i^ (n) i^ E (i-o^^i-er*- as) 

r)n a <i<n r)n a <i<n 

For the first term write 

E i Q * (n) i= E E iQi"^...^)!. 

For a given sequence . . . , ki), Lemma |4.4j and Proposition |3.1| imply 

\Q\ n \h, ...,ki)\<\{pi> p,-_! + - l|p<_i}| • • • \{p! > ki-i - 1}\ 

i 

<K*il\{p>k J -l}\ 

i=i 

3=1 

Here = 3K/ 8' is the constant in the statement of Lemma |4.4j . From 
Lemma |3]4] we have that the number of sequences (k\, . . . , ki) as above 



28 HENK BRUIN, STEFANO LUZZATTO AND SEBASTIAN VAN STRIEN 

equals N^ A and satisfies 

+ f e ^ aiogn if z < r?n 5 , a < 1, 
- \ e^ n if i < r/n, 

for some rj = fj(j], a) tending to as 77 — > 0. In the stretched exponential 

case 



E 1^1= E E iqh*i,. ••,*<) 



j<r;n a i<»?n a {k 1 ,...,k i ) 

T, kj=n 

< e vn a log n^ e /3y e -Pn a < (7 e _/3 ' na 

for some (7, /3' > as long as 17 is sufficiently small. In precisely the 
same way we get J2 i<rjn — Ce~P' n in the exponential case. 

To treat the summable and polynomial case we write \{R > n}\ 
as in (|r?D, with a = 1 and 77 = 1/2. The same argument gives an 
exponential estimate as in (|T8| ) for the second term. To estimate the 
first term, notice that for each i and each sequence k%,...,ki with 
Y^kj = n, the largest kj satisfies kj > n/i. Thus letting 

Q,fj = {u G Qi ; fcj' < n/i for j' < j and fcj > n/i} 

we have 



)00 1 _ V \^ 1 o( n ) 1 

n>l i<n/2 n>l i<n/2 7=1 



^ E E ^-ZT l \{P>nli}\ 

n>l i<n/2 



i>l n>l 



Substituting k = [n/i\, and using the fact that at most i different 
values of n give the same value of k, we find that the above is bounded 
by J2i>i ^ 2 (1— 0* 1 J2k>i \{P > ^}l which is finite (use Proposition j3.1|) . 
In the polynomial case we get 

E \Qi n) \ < 0(n- a ) J2 -0' = 0(n- a ). 

i<n/2 i<n/2 

Together with the exponential estimate for the term X^> n /2 I 2* I > this 
yields the proposition. □ 
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4.4. Proof of Theorems [I], |2] and |3]. We now state the assumptions 
and results of Young which we want to apply. Together with the es- 
timates obtained in Proposition |4.1| , they easily imply Theorems p], 
and [3|. Let m denote Lebesgue measure on X. L.-S. Young applies the 
following tower construction for her results. Given a countably piece- 
wise monotone and onto map / : U^qlu — > fi , f\u> = f R<yU \ define a 
tower 

0<i<R(ui) 



with an action 

g(x,i) 



(x, i + 1) if x G u, i + 1 < R(uj), 
(f(x),0) if x ecu, i + l = R(u). 



The connection with the original map / is established by means of 
the projection ir(x, i) = f % (x). Because f % is smooth and has bounded 
distortion on each u G Q, i < R(uj), this projection has bounded 
distortion. Also nog = f on. Therefore, if v is a g-invariant absolutely 
continuous probability measure on Q, p := v o tt^ 1 is an invariant 
absolutely continuous probability measure on the interval. 



We summarize Young's results from [31| as far as we need them. For 



a fixed j3 G (0, 1) as in Lemma Ell let 



C p = W : n -> R; 3C > 0\/x,y \<p(x) - <p(y)\ < Cf3 s{x > y) } 

and 

C$ = {<peC p ;<p>0}. 

Here we have extended the separation time s to Q in the obvious way. 
Also let mo be Lebesgue measure on Q. (A priori, can be infinite.) 



Theorem (Young [31 1). Suppose that f : fio — > is as above, i.e. 



m(fi \ U we gu;) = and ( ffB[ ) holds. Let {p n } be a sequence of positive 
reals related to the tail behaviour ofR as follows. Ifm({R > n}) < n~ a , 
then p n = n x ~ a , ifm({R > n}) < e~@ n , then p n = e _/3n for some (any) 

f3' < (3 and ifm({R > n}) < e~ nQ for some a G (0, 1), then p n = e~ na 
for some (any) a' < a. Then 

1. //X]n m ({-^ > n }) < °°> ^en Q carries an g-invariant absolutely 
continuous probability measure v (Kac's Theorem) and G Cg . 

2. For any measure v with -£%^ G Cp, g™v — > v and there exists 
Cy > such that \g™v — u\ < Ci>p n . 
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3. For any pair of functions <p G L°°(Q, tjiq) and if) G Cp, there exists 
C V ,V> > such that 



4. If m({R > n}) < 0(n~ a ) for some a > 2, then for any ip G 
Cp which is not a coboundary (ip ^ ip o g — if> for any if)), the 
Central Limit Theorem holds, i.e. there exists o > such that 
J= ^2^=0 V ° 9 % converges to the normal distribution N(j •pdv, a). 

Remark: Young states this theorem in terms of a stopping time 
R which is the extension of R to the entire tower Q. As it happens 
m n ({R > n}) = E k >n m ({R > k}), so that m Q {{R > n}) < 0{n~ a ) 
if m({R > k}) < This explains why the exponent in the 

polynomial case at first glance looks different from the ones in Young's 
version. 

Using the projection ir, these results immediately carry over to the 
original map / with measure \i = v o 7r _1 . Using the projection ir, 
immediately carry over to the original map / with measure [i = uon^ 1 . 
With respect to the support of the measure, note that f : Q ^ Q is a. 
mixing map, and its invariant measure ^p^y ^l^o has the whole interval 
Qq as support. The formula \x = v o n~ 1 shows that f2 C supp(/x). 

Finally, recall from Proposition ^?T] how the tail m({R > n}) is 
related to d n (c) . Therefore Theorem |4.4] immediately gives Theorems |I|, 



[1] V. Baladi, M. Viana, Strong stochastic stability and rate of mixing for uni- 
modal maps, Ann. Sci. Ec. Norm. Sup. 29 (1996) 483-517. 

[2] M. Benedicks, L. Carleson, On iterations of x i— > 1 — ax 2 on (—1,1), Ann. 
Math. 122 (1985) 1-25. 

[3] M. Benedicks, L. Carleson, The dynamics of the Henon map, Ann. Math. 133 
(1991) 73-169. 

[4] A. Blokh, M. Lyubich, Measurable dynamics of S-unimodal maps, Ann. Sci. 

Ec. Norm. Sup. 24 (1991) 545-573. 
[5] H. Bruin, S. Luzzatto, S. van Strien, Decay of correlation in one- dimensional 

dynamics, Preprint IHES (1999). 
[6] H. Bruin, G. Keller, Equilibrium states for S-unimodal maps, Ergod. Th. and 

Dyn. Sys. 18 (1998) 765-789. 
[7] H. Bruin, S. van Strien, Expansion of derivatives in one- dimensional dynamics, 

Preprint (2000). 

[8] H. Bruin, S. van Strien, Existence of acips for multimodal maps, to appear 
in Global Analysis of Dynamical Systems, Festschrift to Floris Takens for his 
60'th birthday, (2001). 




| and |. 



References 



DECAY OF CORRELATIONS IN ONE-DIMENSIONAL DYNAMICS 



31 



[9] P. Collet, Statistics of closes return times for some non uniformly hyperbolic 

systems, Ergod. Th. & Dyn. Sys. 21 (2001) 401-420. 
[10] J. Guckcnhcimer, Sensitive dependence on initial conditions for unimodal 

maps, Commun. Math. Phys. 70 (1979) 133-160. 
[11] M. V. Jakobson, Absolutely continuous invariant measures for one-parameter 

families of one- dimensional maps, Commun. Math. Phys. 81 (1981) 39-88. 
[12] G. Keller, Exponents, attractors, and Hopf decompositions for interval maps, 

Ergod. Th. and Dyn. Sys. 10 (1990) 717-744. 
[13] G. Keller, T. Nowicki, Spectral theory, zeta functions and the distribution of 

periodic points for Collet- Eckmann maps, Commun. Math. Phys. 149 (1992) 

31-69. 

[14] O. Kozlovski, Getting rid of the negative Schwarzian derivative condition, Ann. 
Math. 152 (2000) 743-762. 

[15] F. Ledrappier, Some properties of absolutely continuous measures of an inter- 
val, Ergod. Th and Dyn. Sys. 1 (1981) 77-93. 

[16] C. Liverani, B. Saussol, S. Vaienti, A probabilistic approach to intermittency, 
Ergod. Th. and Dyn. Sys. 19 (1999) 671-686. 

[17] M. Lyubich, J. Milnor, The Fibonacci unimodal map, J. Amer. Math. Soc. 6 
(1993) 425-457. 

[18] R. Mane, Hyperbolicity, sinks and measure in one dimensional dynamics, Com- 
mun. Math. Phys. 100 (1985) 495-524. 

[19] W. de Melo, S. van Strien, One- dimensional dynamics, Springer (1993). 

[20] M. Misiurewicz, Absolutely continuous measures for certain maps of an inter- 
val, Publ. I.H.E.S. 53 (1981) 17-51. 

[21] T. Nowicki, D. Sands, Non-uniform hyperbolicity and universal bounds for S- 
unimodal maps, Invent. Math. 132 (1998) 633-680 

[22] T. Nowicki, S. van Strien, Absolutely continuous measures under a summability 
condition, Invent. Math. 105 (1991) 123-136. 

[23] F. Przytycki, Iterations of holomorphic Collet- Eckmann maps: conformal and 
invariant measures, Trans. Amer. Math. Soc. 350 (1998) 717-742. 

[24] S. van Strien, E. Vargas, Real bounds, ergodicity and negative Schwarzian for 
multimodal maps, Preprint (2000) and (2001). 

[25] H. Thunbcrg, Positive Lyapunov exponents for maps with flat critical points, 
Ergod. Th. & Dyn. Syst. (1998) 767-807. 

[26] M. Tsujii, Small random perturbations of one- dimensional dynamical systems 
and Margulis-Pesin entropy formula, Random Comput. Dynam. 1 (1992) 59- 
89. 

[27] M. Tsujii, Positive Lyapunov exponents in families of one- dimensional dynam- 
ical systems, Invent. Math. Ill (1993) 113-137. 

[28] E. Vargas, Measure of minimal sets of polymodal maps, Ergod. Th. and Dyn. 
Sys. 16 (1996) 159-178. 

[29] M. Viana, Stochastic dynamics of deterministic systems, Lecture Notes XXI 
Braz. Math. Colloq. (1997). 

[30] L.-S. Young, Decay of correlations of certain quadratic maps, Commun. Math. 
Phys. 146 (1992) 123-138 

[31] L.-S. Young, Recurrence times and rates of mixing, Isr. J. Math. 110 (1999) 
153-188 

[32] L.-S. Young, Statistical properties of dynamical systems with some hyperbolic- 
ity, Ann. of Math. 147 (1998) 585-650. 



32 HENK BRUIN, STEFANO LUZZATTO AND SEBASTIAN VAN STRIEN 



Department of Mathematics 

University of Groningen 

P.O. Box 800, 9700 AV Groningen 

The Netherlands 

bruin@math . rug . nl 

http : //www . math . rug . nl/~bruin 

Department of Mathematics 

Imperial College 

180 Queen's Gate, London SW7 

UK 

Stef ano . Luzzatto@ic .ac.uk 

http : //geometry .ma. ic . ac .uk/~luzzatto 

Department of Mathematics 
University of Warwick 
Coventry CV4 7AL 
UK 

strienOmaths . Warwick .ac.uk 

http : //www .maths . Warwick . ac . uk/~strien 



